Complexity classes - PDFSEARCH.IO - Document Search Engine

Complexity classes
Results: 1120

#	Item
411	Structural Expectations in Chinese Relative Clause Comprehension Zhong Chen, Kyle Grove, and John Hale Cornell University 1. Introduction Add to Reading List Source URL: www.lingref.com Language: English - Date: 2013-07-01 13:01:19 Complexity classes Linguistic typology Relative clause Stochastic context-free grammar NP Phrase structure rules Linguistics Formal languages Syntax
412	How Hard Is It to Control an Election by Breaking Ties? Nicholas Mattei1 and Nina Narodytska2 and Toby Walsh3 Abstract. We study the computational complexity of controlling the result of an election by breaking ties stra Add to Reading List Source URL: www.nickmattei.net Language: English - Date: 2014-12-04 03:20:52 Political philosophy Social choice theory Electoral systems Voting systems Psephology Borda count Approval voting NP-complete NP-hard Single winner electoral systems Voting Complexity classes
413	On the P versus NP intersected with co-NP question in communication complexity Stasys Jukna Abstract Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2007-08-30 03:42:23 Complexity classes Quantum complexity theory Mathematical optimization Models of computation NP Bounded-error probabilistic polynomial P versus NP problem PP Communication complexity Theoretical computer science Computational complexity theory Applied mathematics
414	A VISUAL REPRESENTATION OF THE ENGLISH LANGUAGE. " By David Temperley Table 1. Syntac/c rules  Add to Reading List Source URL: theory.esm.rochester.edu Language: English* - Date: 2012-09-08 07:07:15 Syntax Treebank Linguistics Complexity classes NP
415	Proceedings of the Twenty-Third Australasian Database Conference (ADC 2012), Melbourne, Australia A Branch and Bound Method for Min-dist Location Selection Queries Jianzhong Qi1 Zhenghua Xu2 Add to Reading List Source URL: people.eng.unimelb.edu.au Language: English - Date: 2012-04-27 08:47:18 Complexity classes Operations research NP Facility location Branch and bound Time complexity Theoretical computer science Computational complexity theory Applied mathematics
416	Research Memorandum ISIS-RM-5E Real Quadratic Quantifier Elimination in Risa/Asir Thomas Sturm∗ @date Add to Reading List Source URL: www.math.sci.kobe-u.ac.jp Language: English - Date: 2005-07-01 05:32:07 Quantification Complexity classes Finite model theory Model theory Quantifier elimination FO Well-formed formula Prenex normal form Arithmetical hierarchy Logic Mathematical logic Theoretical computer science
417	On the Relative Readings with NP Internal Focus of Superlatives Zheng Shen University of Connecticut This paper proposes an account for the cross-linguistic distribution of relative readings in different Add to Reading List Source URL: www.lingref.com Language: English - Date: 2014-06-21 13:38:30 Syntactic categories Applied mathematics Mathematical optimization Complexity classes Semiotics Syntax Determiner phrase P versus NP problem NP Theoretical computer science Linguistics Grammar
418	Workshop on the Data Utilization of GOSAT “IBUKI”, Toranomon, Tokyo, November 5, 2008 Data Processing (1) データ処理手法(1) Short Wavelength Infrared Bands of Add to Reading List Source URL: www.gosat.nies.go.jp Language: English - Date: 2008-12-23 10:21:39 Computer data processing E R Infrared Complexity classes Greenhouse Gases Observing Satellite Spaceflight
419	Decidability Results on the Existence of Lookahead Delegators for NFA Christof Löding and Stefan Repke Lehrstuhl für Informatik 7, RWTH Aachen, Aachen, Germany Abstract Add to Reading List Source URL: www.automata.rwth-aachen.de Language: English - Date: 2014-02-07 10:22:52 Complexity classes Applied mathematics Nondeterministic finite automaton Deterministic finite automaton Lookahead PSPACE-complete NP Theoretical computer science Automata theory Models of computation
420	The Min-dist Location Selection Query Jianzhong Qi †1 , Rui Zhang †2 , Lars Kulik †3 , Dan Lin ‡4 Yuan Xue †5 † University of Melbourne, Victoria, Australia Add to Reading List Source URL: people.eng.unimelb.edu.au Language: English - Date: 2012-04-01 00:49:54 Discrete geometry R-tree Computational geometry Diagrams Voronoi diagram Facility location XTR NC NP Complexity classes Applied mathematics Mathematics

UPDATE